Microsoft PowerPoint - isaac-poster-final.ppt [互換モード]

Source URL: www-or.amp.i.kyoto-u.ac.jp

• Approximation algorithm
• Computational complexity theory
• Randomized algorithm
• Algorithm

Network Topology Vulnerability/Cost Tradeoff: Model, Application, and Computational Complexity ARON LASZKA Vanderbilt University ASSANE GUEYE University of Maryland, College Park

Source URL: aronlaszka.com

nd 2 Summer School in Computational Biology Analyzing high-dimensional data in biology

Source URL: www.bio-complexity.com

The Computational Complexity of Coin Flipping

Source URL: conference.itcs.tsinghua.edu.cn

Endterm Computational Complexity Solve all 6 questions. The solutions are due on Monday, May 12. Some hints are given on the last page.

Source URL: www.cs.nyu.edu

Gaming is a hard job, but someone has to do it! Giovanni Viglietta University of Pisa, Italy, Abstract. We establish some general schemes relating the computational complexity of a video game to the

Source URL: giovanniviglietta.com

Data Streams: Random Order & Multiple Passes 2009 Barbados Workshop on Computational Complexity Andrew McGregor Introduction

Source URL: people.cs.umass.edu

VOTING SYSTEM RISK ASSESSMENT VIA COMPUTATIONAL COMPLEXITY ANALYSIS Dan S. Wallach* ABSTRACT

Source URL: www.cs.rice.edu

2012 IEEE 27th Conference on Computational Complexity x On Problems as Hard as CNF-SAT

Source URL: cseweb.ucsd.edu

3 Scientific Information 3.1

Source URL: www.ite.ethz.ch

• Computational complexity theory
• Analysis of algorithms
• Online algorithms
• Computer science
• Theory of computation
• Competitive analysis
• List update problem
• Adversary model
• Algorithm
• Randomized algorithm
• Travelling salesman problem
• Time complexity